- Estructura de datos
- En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo y/o individualmente.
Una estructura de datos define la organización e interrelacionamiento de estos, y un conjunto de operaciones que se pueden realizar sobre él. Las operaciones básicas son:
● Alta, adicionar un nuevo valor a la estructura.
● Baja, borrar un valor de la estructura.
● Búsqueda, encontrar un determinado valor en la estructura para se realizar una operación con este valor, en forma SECUENCIAL o BINARIO(siempre y cuando los datos estén ordenados).
* * *
Modo en que los datos se almacenan para búsqueda y recuperación eficiente.La estructura de datos más simple es el arreglo (lineal) de una dimensión, en el cual los elementos almacenados se enumeran con enteros consecutivos y los contenidos son referenciados mediante estos números. Los datos almacenados en localidades no consecutivas de memoria pueden ser enlazados por punteros (direcciones de memoria guardadas con elementos para indicar dónde está localizado el o los "siguientes elementos en la estructura). Se han desarrollado muchos algoritmos para ordenar los datos en forma eficiente; estos se aplican a estructuras residentes en memoria principal y también a estructuras que componen los sistemas de información y las bases de datos.
Enciclopedia Universal. 2012.